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FORIWAKB 

Tho following pages contain e resume of the substance of .a series 
vf lectures given by C» Adams in the spring of 1951 as part of a ocwrse 
(6»6£) on Practi je in the Us© of Digital Computers* Prerequisites for 
.the ©ourse were experience with numerical methods and with programming 
for the Whirlwind computer* The course was divided Into three roughly 
©qua! partes 

(1) leetwros'on logical design and special coding technique 
applied to computers in general, 

(2) dieeu8«iona e problems ^ and essperiments on the logical 
design of 9 on eodiag for 9 and on the us® of the 
Whirlwind c@stipifiter 9 and 

(3) preparation of a moderate*® Ised problem by each student 
for actual solution on the Whirlwind computero 

■ The notes here pertain largely to the first part of the ©ourseo 
The information on logical design is general and superficial ; it is 
intended only as a survey to provide background for the coding work 
and to t&ow the essential similarity of the many different automat!©- 
sequenced computers o The' material given here is based ©n extensive 
notes taken hy Hiss Phyllis Fox so that much of the credit for the® 
is due to h^To Mil of the notes were edited by Co adasas so that any 
®rT@r® in them are solely his responsibility* 



I NUMBER SYSTEMS AND REPRESENTATION IN COMPUTERS 

A* Origin of Human and of Electroni c Circuit Preferences 
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A digital computer is a device that performs sequences of arith- 
metic operations on numbers, . Numbers are descriptive terms that arise in 
the process of countings or of putting items into one- to-one correspondence 
with one another « People first learned to count by distinguishing between 
one and i.ianyi eventually they advanced a step further arid counted one, a 
couple, a lot© When the need was felt for the ability to count higher, 
people began to enumerate, against the most convenient standard of com- 
parison available, and this was usually the digits on the end of their 
anase Tbis resulted in putting things into correspondence with fingers, 
and thereby learning to count up as one, two, three, + » o, nine, ten 
(which was two-hands-full) o It was natural then to proceed two-hands^- 
full and one, twc-4iands«»fuli and two, etc* Miile there have been civili- 
zations which counted in groups other than ten, most of those which amounted 
to anything counted in a decimal system largely because of the accident of 
having ten fingers© 

^Jhen one goes to build a machine to be used by human beings, one 
wants a machine that works with decimal numbers* The usual de^i r calculators 
aro accordingly all designed using the decimal system. "While many of the 
large scale digital computers are also decimal,, it is not always convenient, 
when numbers are to be handled by electronic circuits, to use a system which 
requires the distinguishing of ten different stable states* On paper, the 
number of convenient distinguishable symbols which can be defined is large; 
but, in vacuum tube work it turns out to be easiest to build reliable cir- 
cuits which depend on the on-off , or switch, action of vacuum tubes without 
attempting to use different degrees of w on"o 

Be Comparison of it peemsl with, Binary Computers^ 

As a consequence, some of the large scale decimal machines (such 
as the ENIAC) fall back on ten different bi-stable circuits to represent 

a single decimal digit, while others (Mack II, Univac, 3SE0, etc.) repre- 
sent decimal digits by some selected ten of the sixteen (2 x 2 x 2 x 2 *sl6) 
different permutations of four bi— stable elements taken together* In 
other words, designers of electronic machines have a-most universally built 
their machines ...a/3ng uae of the preferentially binary, yualit^ of electronic 
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circuits even when the machine makes use of the decimal System throughout 
to allow for the decimal attitude of people -who are to use the machines* 

Many of the other computers (Whirlwind, EDVAC, SEAG, IAS, Raytheon, 
$.9.3 !LC, etc) have inade use of pure binary system, in which counting is by 
twos rather than by tens, so that each digit column represents a given 
power of 2» The digits then are simply and 1* 



one ~ 


1. 


two « 


10. 


three = 


11. 


four » 


100. 


five a 


lOlo 


o 

eight « 


1000* 


o 

seventeen = 


lOOOlo 



ninety-three = lOlllOlo 

When a machine is to work with numbers in a binary system, some 
means must be provided for converting between the decimal system understood 
by the human users and the binary system understood by the machine* The 
conversion process is simple in principle but bothersome in execution; it 
will be covered later in these noteso The need for conversion naturally 
affects the engineering design of a computer, for one must decide whether 
it is harder to build a binary machine with a conversion method or a 
machine that works decimally throughout* Ihe decision turns out to depend 
largely on how rapidly and in what ^entity the machine must be able to 
handle decimal data and decimal resultSo 

A pure binary system is an obvious choice for machines intended 
primarily for real-time applications such as control or simulation in which 
the machine comniunicates directly with a physical system, computes while 
the physical process is actually occurring, and forms results which are 
of fleeting or momentary valuo onlyj for here thee are no numerical, 
tabulated data or results and the decimal system never enters the picture* 
For :;any so-called mathematical or scientific or engineering calculations, 
the data and results are necessarily decimal but they form a xiala percentage 
of the numbers used in the computation, and for other such calculations, 
graphical results ure desired or, at .my rate, are sufficient,, 3h these 
cases, too, the pure binary system ha3 obvious advantages* For some 
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engineering calculations* table-snaking, and business applications, the 
decimal system is evidently raore desirable* In any event, the choice of 
the number system used is only one of several factors In the design of 

a computer. 

G* Serial vs» Parallel Representation, 

A second factor is the choice of the means of representing the 
several digits which make up each number* Generally, nuiabers are repre- 
sented either as digits appearing at a given place one after the other in 
a time sequence or as digits appearing at several different given points 
all at the same time* The time-sequence representation is generally called 
serials the place-sequence representation is called parallel* The choice 
here is very nearly dictated by the choice of the method of storage, as 
will be seen later* 

(There are, however, many compromises between strictly serial and 
strictly parallel types of operation* Some computers store serially and 
perform arithmetic in a parallel fashion whH.e others store in parallel 
and perform arithmetic serially o 3h some decimal machines, the decimal 
digits are stored in serial fashion, but each decimal digit is represented 
by four binary digits, and the four binary digits comprising each decimal 
digit are stored in parallel, in four separate channels* So the serial- 
parallel distinction, though always blithely made, is not always a clear- 
cut onee 

The manner in which the arithmetic is performed and the manner 
in which numbers are stored are closely interwoven witi* the choices between 
binary and decimal and between seria^ and parallel* It is- necessary, then, 
to discuss arithmetic processes and storage techniques under several 
different assumptions as to the means of representing the numbers which must 
be operated on and remembered by any given machine* . 

II ARmiETIC IN ELECTRONIC COMPUTERS 

A* Binary Serial Addition - Adder* 

One of the basic (but not actually indispensable) abilities that 
any practical computer can have is the ability to add* Addition of two 
digits in the binary system is quite simple because there are so few 
combinations of digits* The addition table is simply* 
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OtOsO 

0*1= 1+0.1 

1* la 1D«0* lto carry 

Assuming ones to be represented as the presence of voltage pulses 
and zeros as the absence of such pulses occurring at synchronized intervals, 
the sum of two digits can be formed fairly easily from a few easily-realizable 
logical circuits* 



4 ~ 




a or b 



u** 



AND 
NOT 



<g 4t»*t£) 



fa~bW «*<*»»* b) t gum {se) 



•^Carr 



y(c') 



HbLF-ADD£ft 

Lex the diagram, the two digits (each represented by a ,-ulse or no pulse 
appearing at a given instant) are shown as a, and b* The GR circuit, or 
mixer, puts out a pulse if either a or b or both are ones* She AMD cir- 
cuit, a coincidence or gate circuit, puts out a pulse only if both a. and 
b are ones (one pulse opens the gate and the other goes through it)* The 
AMD or gate circuit is usually formed from an electron tube with two control 
grids, both of which mu3t be not negative before the tube will conduct* 
The same action can be obtained by judicious connections of two crystal 
diodeso The AHD Wg circuit is really an M£ with a HOT, or inverter, 
circuit on the bottom input* A pulse at the upper input will normally 
pass through the gate unless there is a pulse at bottom input, in which 
case the gate is closed*, The circuit diagrammed above satisfies all the 
conditions required by the binary addition table given earlier o 

In any except the rightmost digit column, however, an addition 
to be complete mat allow not only for summing the two digits but also for 
the possibility of a carry from the previous digit column* It appears then 
that the circuit above performs only half the required task (hence the name, 
half-add er* ) By putting two half-adders together, with an fiS circuit 
thrown in, a whole adder can be obtained*. 



HALF 
ADDER 




HALF- 
ADDER 



BINARY ADDER 



OR 



■*» SUJTf 



&arr* 
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B« Binary Parallel Addition - Accumulator « 

Although It Is ouch iiore commonly used in a serial machine, the 
adder can actually be used in serial or parallel machines. Alter- 
natively* binary numbers can be added in a parallel fashion by adding one 
number (appearing as pulses or no pulses on a set of parallel lines, one 
line for each digit column) to a second number stored in a set of flip- 
flop circuits, as is shown the (a) half of the attached drawing (B-34437)* 
A circuit whioh thus accumulates sums is usually called an eweumulator. 

1* Flip-flops 

a« Circuito A flip-flop, or trigger circuit, or multivibrator, 
is a circuit containing a pair of electron tubes so connected that 
only one can be conducting at a given time* She two states are 
arbitrarily designated as and 1* 3he basic (Socles-Jordan) idea 
of the flip-flop is shown below* 



t 






n**- 




<<'t*t tl<€**t*<ftttt 




When the left tube conducts* point x becomes more negative which 
drives the grid of the right tube negative and cuts the right tube 
off; if the right tube conducts, the action is reversed* When the 
comaon cathodes are driven positive, both tubes momentarily conduct 
but then the cross-coupling condensers cut off the previously con- 
ducting tube* As shown, there are three inputs, one to insert bodily 
a zero, one to insert a one, and one to trigger the flip-flop (l*e«, 
to switch the flip-flop from whatever state it is in to the other 
state) * And as indicated, the flip-flop has two outputs which are 
normally used to control gate tubes* 

b« AC and DC Coupling - Restoration. , Ihe points £ and v. are 
normally bojty at rather high positive potentials, even though one is 
at a lower potential than the other « When gate tubes are connected 
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to these* outputs «, the gates must be capable of operating with their 
grids at the flip-flop plat e potent ial a or else the gates must be 
coupled to the flip-flop through condensers* When condensers are 
used* the flip-flop is called AC-coupled* AC~coupling requires that 
Jie £lip*»fl©p be flipped arid flopped oftener than some minimum rate 
in order to maintain the proper charge on the coupling condensers*. 
This minimum rate is guaranteed in the %irlwiD.d Computer by periodi- 
cally (every 16 microseconds) stopping everything and complementing 
©very flip-flop in the computer twice «— the process being known as 
restoration,,. Need for such restoration can be avoided by using 
DC-coupled flip-flops^ in which the plates of the flip-flops are 
usually operated at j.sround and the cathodes and grids at a large 
negative potential (ego-150 )© 

c « logical vso ^KLectronic Schematics^ It should be pointed out 

a « ^ --"™- »■■ » '— »- '"'' 

that the logical^ or blocks diagrams which are shown and discussed 
here do not show all the electronic details - for instances arrow- 
head'a ;Jmp3y that circuits are so constructed that pulses travel 
only :in'<\h© direction of the arrows (crystal diodes are used when 
neee ssary} 3 delay blocks are used -when and only when logical, delay 
is n..iwes*sary tf ifcethat* or not actual electronic delay is or is not 
aeedsd^ <3tc f> 

2c. A&lit&iaM 

ta fhB dtagran of parallel addition^ for instance, a pulse 5 
if a ! iy 5 caning Id from the bottom in any one of the digit columns 
does "wo thiwgsx (1) it attempts to pass through the gate tube$ and 
{2} after a short delay it triggers the corresponding flip-flop* 
If t/ie flip-flop originally contained a seroj, the gate is closed and 
the m'ly effect of the adding pulse is to change the flip»flop to a 
encs (0 i j I st3 1' sud Q. -jo carry) « ' If the flip-flop originally contained 
a 021**1 the ra1i.& is o'mi and the pulse gets through the gate to become 
a tu.-z?/,, HV $im flip-flop is triggered back to a zero and the carry 
flip-flop la ti&t to ?* one (i eo the carry is stored) so that the 
result is 1 + 1 — and 1 to carry B 

A& is: i-th'i caa? of the serial half-adder, however j, the addition 
proofs iiio'ifii in B-3 4437a does only half trie job^ for tie carries 
remcin I; - . "! ? dealt witho There are two aethods of treating these 
carries ■Hh:.ch are discussed under the naues of n Iow«-speed carry 11 
and ' 5 h igh— sprcsd earrvo 81 
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3« Low and High Speed Carry 

The low speed carry method is shown in Figure B-34437b^ The 
lower flip-flops store the partial sums of an addition of two numbers, 
and the upper flip-flops store the carries* She addition of the carries 
is performed in several stages by a series of pulses on the carry line* 
A pulse on the carry line is gated through by any carry flip-flop 
containing a one to add the carry into the next column. Conceivably 
new carries may arise from this addition, so that the carry line must 
be pulsed again, and so on until no carries remain* for a number with 
n digit places, the process may become quite lengthy, requiring as 
many as n carries and It becomes desirable to devise a method 

for treating all the carries at one time* 

She high-speed carry performs all the carries in one step* 
2he logical difference between this and the sequential operation of 
the low-speed carry is show by the figure below which shows the 
addition of two binary numbers* 

X aliOHOlO XarllOHOlO 

y-lOUOXlO 7*10110110 



I 

II 


Ch\ 1^ 1^ 
( 01101100 

(101001000 


Carries 
Partial sum 

Carries 
Partial sum 


1 ± — 1 ,£ — 1 Carries 
1101100 Partial sum 

110010000 Result 


III 

IV 


(1 1 

h 00000000 
110 10 


Carries 
Partial sum 
Be suit 





ssss -««« ssssr } ™**» 

Because the original addition of two digits cannot produce both 
a partial-sum one and one to carry, a carry arising at any stage may 
be passed along by special gate tubes to the left until it reaches the 
first position containing a 0© the l*s over which it travels all being 
triggered to Oo An electronic arrangement for performing the process 
is shown in Figure B 34438* A single pulse on the carry flip-flops, 
after the partial sum (and carries) have been formed, suffices to give 
a final result, although enough time must be allowed for the pulse 
to travel through at mpst n, high-speed-carry gate tubes* 

It is possible to entirely eliminate the carry flip-flops by 
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using a gate tube in the following way* The two input grids are 
controlled by the partial sum ixi the flip-flop end by the value of the 
addend (presumably stored in another flip-flop) • Only when both grids 
are positive will the upper gate be open* permitting a pulse on the 
carry line to get through the tube. 3h the addition process, the 
partial sum is first formed. 



« c « rr t 



/Yo next t***t) 




Carrt 



(command) 



This has no effect on the carry line as such* Then the carry line 
is pulsed and a pulse is transmitted only if both A is positive 
(0 + « or 1 + 1-0) and B is positive (addend « 1), i. e. 
only for the case 1 + i « and 1 to carry o 

Co Binary Subtaction and Negative Numbers 

Several methods may be used to enable a computer to subtract. 
For instance, an entirely separate subtracting circuit may be constructed, 
or extra components nay be inserted into the existing addition circuit to 
enable it to subtract. The resultant added hardware will in general be 
both undesirable and unnecessary. Subtraction of a number X^rom a number 
x may also be performed by adding to x the negative of £. For this, some 
means of handling negative numbers so that they add like positive numbers 
must be devised. 

lo Tens Complement 

Consider, for example, numbers in the range -X*x*U Suppose 
the negative numbers are made positive by adding 2 to each of them. 
Then the -lgx?l range is represented by numbers in the range Oj* x *-2o 
The quantity +J is represented in binary form as 0.1000, -while the 
quantity ~^ is represented by 2-J =» 3/2 » 1.1000. Numbers can be 
added together exactly as in the addition circuits discussed above, 
except that s 

1) vhen two negative numbers are added, 2 must be subtracted 
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from the sumo (i*e* (2-ac) + 6^-y) = (2*2) + £ ) 
2) when a positive and a negative number are added to give 
a positive sum, 2 must be subtracted from the sum* 
(i # e* x + (2-y)» 2r + g) 

This subtraction of 2 is automatic when the addition is carried out 
in a normal way if any carry off the left-4aand end is simply dis- 
regardedo 

In using the above complement scheme* there exists the 
possibility of confusion between a complement and a real positive 
number greater than one* Obviously, this possibility of results 
overflowing the allowed »1 to 1 range (i*e* of positive numbers 
greater than one and of negative numbers less than minus one) 
must be considered* This problem can be handled bys 

1) not assuming responsibility for the operation of the 
computer ^ien the prograa gives rise to an overflow, or by 

2) building in circuits which detect the occurrence of an 
overflow* This latter can be done fairly easily, for 
the addition of two positive numbers must not give rise 
to a one in the left-most digit nor two negative numbers 
to a zero (addition of a positive and a negative number 
cannot possibly cause an overflow}* 

In the complement convention described above, the left- 
most digit is automatically indicative of the algebraic sign of 
the number (i*e* zero for plus, one for minus)* The convention as 
described is called the tens, or twos, or radix, complement because 
the cample ieut of x is obtained by subtracting x from the base or 
radix (two) of the number system being used* To obtain the comple- 
ment of x, iLiowing x itself, one simply replaces zeros by ones and 
ones by zeros, and then adds a one to the ri&it most digit column, 
performing carries where necessary* Thus, for example, 

2 * 10*00000 - 1.U111 + *00001 
20/32 a 0*10100 » 0*10100 



2-20/32 s loOllOO « 1*01011 + *00001 

i«e* Tens complenent » 1«*0 pnd 0-^3,+ 1 added to right- 
most digit 
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In the decimal system* the tens complement of x, can be taken 
to be ten~x, so that one forms the complement by subtracting each digit 
from 9 (rather than from 1 as was the case in the binary system) and 
by then adding 1 to the rightmost digit* Thus 

10 • 10,00000 * 9.99999 + .00001 
20/32 » 0.62500 - 0.62500 



10-20/32 » 9-37500 * 9*37499 + .00001 

Thus in the decimal system, complementary digits are and 
9, 1 and 8, 2 and 7, 3 and 6, U and 5. Notice that if the numbers 
are restricted, as before, to the range -l£ x ^1, the leftmost digit 
can be only 0, for plus, or 9, for minus. Therefore, the leftmost, 
or sign, digit could just as well be a binary digit in the event the 
allowable range were -1 to lo 

The tens complement system is simple, convenient, and 
naturalo It is familiar to most mathematicians (aid high school stu- 
dents) the form of co-logs (or complementary logarithms) used to 
eliminate the need for subtracting when summing columns of mixed 
positive and negative logarithms., It is also familiar as the form 
which negative numbers take on a desk calculator o It should be 
noted that restriction of the range to -1 21 x t\ end subtracting from 
two or ten was simply an example o 3n practice, any range can be used 
and complements can be formed by subtracting from 2T or lO 11 for any 
value of n for \foich 2^ or loP is outside the allowable range. 

2o i^lines Complement 

In large-scale uachines it is convenient to be able to form 
the complement of a number easily <, The first step of forming the tens 
complement is easy, but the addition of the one at the righthand end 
causes troubles in that the complement must therefore be formed 
in a counting register to allow for possible carrieSo It is natural, 
then, to consider working with the complement on nines, or ones, 
or radix-£:inus«ones In this system, the complemait is formed by 
subtracting from 2S2P, where 2p is chosen fcs small as or smaller than 
the rightmost digit and 2* 1 as large as or larger tlian the leftmost 
digit of the numbers in the allowable rarige* With six-binary-digit 
numbers in the —l^x^l range, for instance, 
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2° - 2~ 5 « 1.11111 

3Q/?2 » O.jIfflQQ 

2°~2~ 5 - 20/32 ■ 1.010U 

As with the tens complement system, addition is straight 
forward, but now the cases of adding two negatives, or of adding a 
positive and a negative to get a positive, result In numbers from 
which sP-aP 1 , rather than simply 2? 1 , must be subtracted. The sub- 
traction of 2? 1 is again accomplished automatically by neglecting to 

vthe 
carry beyond the leftmost digito Jurthermore,\sane neglected carry 

pulse can be used to add the 2^ (by pumping the carry ffcom the left 
end into the right end) thereby accomplishing the coisplete subtraction 
and yielding the correct result o The process is Known as end-around- 
carryc Thus, 

17/32 « OolOOOl -03/32 •» 1*10010 

•1V32 a 1*10100 -12/32 « lolXXXLl 



( ^OoOOlOl ^ ( ^LaOOlOl^ 

6/32 as OoOOllO -£5/32 * 1.00U0 

NINES COIiPLSMTs MMBOUND-CABBK 

As in the tens complement system, the range must be d fined 
and overflows disallowed* Note that here the range is ~l?x?»l rather 
than -l?x 3*1, because (2-2? 1 ) ~ 1 ~ l-rf* so that both -1 and +1 - 2? 
have the sam# representation and cannot both be included in the 
allowable range « The loss of one possible number actually goes to 
compensate for the fact that has a second, or negative, representation 
in the nines complement system, namely 2-2* - - 2^* (e.g. 1.U111). 
The inability to represent -1 and the ambiguity of are the two major 
drawbacks of the nines-complement systemo Actually, with an additive 
arithmetic unit such as has been described, only -0 and never +0 can 
arise, while if the arithmetic unit is subtractive (this has not been 
discussed here) only 40 and never -0 can arise « However, with an 
arithmetic control such as is used in Idhirlwind, it is possible to 
generate +0 as the result of liiultiplication, divisions, etc«, and this 
ambiguity 4s occasionally troublesome as wHi be seen later « 



Page 12 



3« Circuits for Couplementing and Subtracting 

In the nines complement system, a number in a flip-flop 
register may be made negative by complementing each flip-flop. 
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The negative of a number can be read from a register without changing 
the register contents, by sending pulses through gate tubes on the 
zero-side of the flip-flopo 
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The sate circuitry works for the tens complement system, 
except that a one ijust be added to the register after it has been 
complemented, and a one must be added to the accumulating register 
after it has been subtracted intOo 

Do Decimal Representation in Bi-Stable Circuits* . 

There are several general methods for representing decimal digits 
using bi-stable circuitSo They may be represented in binary-coded form 
by four binary digits with some coding involving the assignment of one 
decimal digit value to each of some chosen ten of the sixteen possible 
permutations of four binary digits© They iay be represented by a decade 
ring which has ten numbered bi-stable circuits, some one of which is in 
m abnormal state while the others are in a normal state, the one which 
is abnormal indicating the value of the digit * Decimal digits may also be 
formed from a binary digit in conjunction with five bi-stable circuits of 
which some four are in a normal state— the bi-quinary system— and in 
myriad other less common ways© 

Among $he binary-coded representations there are a number of 
choices, some of \$iich are described below« 
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a) Straight Binary Representation 



= 0000 


5 - 0101 


1 = 0001 


6 = 0110 


2 - 0010 


7 = 0111 


3 = 0011 


8 a 1000 


4 - 0100 


9 a 1001 


Excess 3's code© 


The code ii 


0011 


5 1000 


1 0100 


6 1001 


2 0101 


7 1010 


3 0110 


8 1011 


4 0111 


9 1100 



this system has the advantages that the complement of a 
number on a decimal basis is obtained by changing l'a to 0's and 
conversely, and that straight binary addition gives rise to a 
carry at the proper time© Of course the fact that the decimal 
range - 9 is translated into binary 3-12 complicates the 
unit to the extent that a sum (formed binary-wise) is in error 
by either +3 or +13 and nust be corrected* !Riat is, if x + y»B, 
with& < 10, (x + 3) + (y + 3) » (a+3) + 3 and subtraction of 
the 3 is required, while for a sum&>9, causing a carry, 
(x + 3) + (Y + 3) » |2+3) - lQl + 13, so that .13 must be sub- 
tracted,, This correction process is actually no harder than 
correcting the sun after adding in straight binary representation a 

c) Two-star ?>ur, Two, One Code 

A third method of deciaal representation by four flip-flops 
is called the 2 ^21 aethodo The term derives frou the fact 

tiut the last three flip-flops represent the true binary values 

2 1 o 
weighted 2,2,2 respectively, while the first flip-flop is 

weighted 2 rather than 2r e 






000 


1 


001 


2 


010 


3 


011 


U 


100 



5 1 011 

6 X 100 

7 1 101 

8 1 110 

9 1 111 



Page 14 

This amounts to replacing tiie range 0, 1, 2, 3, 4, 5, 6, 7,. 8, 
9 by 0, 1, 2, 3, 4, H, 12, 13, 14, 15, and ha3 the saue general 
advantages and complications as the e:sce3S 3 code. 

E a Decimal Addition* 

Addition of two numbers within a computer proceeds in one of 
several fashions according to the particular method of number representation 
in the machine, according to the speed desired, and according to the whim 
of the designer « 

For a binary-coded machine (e.g« the Harvard uaehines, Univac, 
etc*) addition may be done either by a direct adoption of binary addition 
technic£ies, or by modified counting circuits, or by means of an auxiliary 
(e«g. wired-in or stored) addition table* In so.ie cases, for instance, the 
binary numbers representative of the decimal digits in each decimal digit 
column are added as straight binary numbers* Hecessar^ carries either arise 
naturai.uy (if the excess-3 code is used for instance) or ore generated in 
soue fashion* The sum in each of the digit columns is then corrected by 
adding or subtracting s v.iething to it to give the correct binary-coded 
result of the decimal sumo 3h a binary-coded lachiue using a sequence of 
H, pulses to transnit the decrial digit n, a binary counter Modified to count 
through only the ten chosen combinations can be used© In the third method, 
an addition table is used, i«>eo a circuit is designed with two ten-alterna- 
tive inputs and two outputs, one with ten alternatives, giving the partial 
sum of the two input digits, and one with two alternatives, giving the 
or 1 to carry » For the decade ring counters, (as used in the ENIAC, for 
instance} numbers are usually tranaaitted as sequences of pulses which 
are added (counted) Serio -ly into each digit position .of thd ring* Sub- 
traction is accomplished usually ty, adding compleusnts, although in the 
counter-type adders, subtraction can be done by counting backwards (e»g« 
a desk calculator) <. 
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II Fo Multiplication and Other P rocesses . 



By the definition of the process, multiplication is -oerformed 
by" adding the multiplicand to itself the number of times specified by 
the multiplier* As mechanized for a desk calculator* this process of 
repeated addition is normally modified so that the tens, hundreds, 
thousands 9 and other powers of ten appearing in the multiplier are dealt 
with by shifting the multiplicand one column to the left for each power 
of ten (note that this is exactly the technique taught in the grade schools 
which permits a student to multiply by a combined application of a short 
multiplication table, simple addition* shifting, and accumulation of the 
final sum oroduct). 

For example, given a multiplicand of 21 and a multiplier of 39 » 
the multiplication is performed In steps, starting by Adding the multiplicand, 
21, into an accumulator 9 times, because the last digit of the multiplier 
is 9, to give 189 the first partial result,, The multiplier then is shifted 
left (multiplied by 10) and is added 3 timet (second digit of the multiplier) 
to the I89 already in the accumulate r e In a binary system, this additive 
multiplication is relatively easy to mechanize in that the only possible 
digits in the multiplier are a one, implying a single addition, or a zero, 
implying no addition* In binary multiplication, an addition is required 
on the average for only l/2 of the multiplier digit 80 On the other hand, 
for decimal multiplications, the repetitive addition process reouires 
from 2ero to nine additions for each digit of the multiplier and is therefore 
quite longo For this reason, recourse 1? frequently made to direct use of 
decimal multiplication tables • 

1* Decimal Multiplication 

The product of 2 decimal digits will give a two-digit number with 
a first digit having some value between through 8, so that a table of 
decimal products! is more involved than a table of decimal sumu, in which 
the result has as a first digit either or 1. The two digits resulting 
from a multiplication of two single digits can be called the left-half and 
ri^ht-half of the product „ ^hen the multiplication of a decimal multiplicand 
by one digit of a multiplier can be formed by pairing, in a suitable circuit, 
the multiplier digit in turn with each digit of the multinlicand, each 
pairing determining a left-half and a righfe-half digit of the product o The 
resulting strings of left-half and right-half digits, when added together, 
form the product of the multiplicand by the one digit of the multipllero 
The process must then be repeated once for each digit of the multlplier 
Notice that the left-half digits are really only the carries, stored 
temporarily in a separate register The process is illustrated in the 
attached sketch. In the MI AC, the process is shortened by finding at 
one time, in a suitably elaborate set of circuits, the entire left-half 
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and the entire right-half of a one~by~ten digit product. The process is 

repeated for each multiplier digit , accumulating the sums of all the left- 

half digits and all the right-half digitso These two are then added to 
give a final answer 

The multiplication-table method of multiplying may he performed 
in other ways, by making various compromises between speed and equipment » 
In one method, a table is formed and stored temporarily by repeated addition 
to gives 1 x multiplicand, ? x multiplicand, etc, up through 9 * 
multiplicand • The digits of the multiplier are then used in turn to select 
from the temporary table the appropriate multiples to be added into an 
accumulator/ In another method, one stores a table only up through, say, 
5 x multiplicand, which requires less time and storage, and completes the 
table by using such equivalences as 7 * multiplicand **(*> x multiplicand) + 
(2 x multiplicand), or by using a complement scheme where 7 * multiplicand » 
(10 - 3) x multiplicand, the factor 10 being only a shift „ 

2o Binary Multiplication *. . 

The repeated add -and -shift process of the desk calculators and , 
the use of a one~by«ten digit multiplication table of the ENIAC reduce to 
an identical process when applied to binary numbers (Adding zero times is 
the same as multiplying by 0$ adding once Is the same as multiplying by 1). 
A more elaborate table mayg, however, be used to speed up binary multiplica- 
tion if the binary digliw are treated in groups of two, three, four, or 
more. For example^ each threesome of binary digits can be equated to one 
base-8 or octal digit (e»go 010 111 001 ~ 271 tbase S]) and an octal 
multiplication table m#ty be used to find products? Just as a decimal table 
was used in the methods described above. Such a procedure is quite uncommon 
in practice,. 

Most of the computers which use the binary system perform 
multiplication by means of a modest amount of control equipment coupled 
to the regular adding or accumulating circuit 80 While the details of such 
arithmetic control devices differ between serial and parallel machines, 
between nines and tens complement representations of negative numbers, 
and even between one machine and another of almost Identical logical structure, 
the principles used are quite similar and are adequately typified by the 
circuitry used in Whirlwind » 

The first problem to be dealt with Is to make allowance for the 
algebraic sign of the multiplier, for the straight add-and-shift algorithm 
is predicated on a positive multiplier One way this can be handled is by 
sensing the sign of the multiplier at the ®at»$sY complementing the 
multiplier if it is negative and storing tne sign of the multiplier so that 
the product, when formed, can be complemented if necessary « In Whirlwind, 
it is standard practice to carry out all separately-controlled orocessee 
( mult ipli cat ion p division, and the various forms of shifting) entirely on 
positive numbers, and for this reason the sign of the multiplicand, as 
well as that of the multiplier, is sensed, stored^ and made positive at 
the beginning of a multiplication order, before the multiplication process 
has commencedo (Actually , the correct sign of the product & rather than 
those of the two operands separately D is stored in a "sign-control 11 flip- 
flop . ) 
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The arithmetic element of the Whirlwind computer consists 
primarily of three registers § the Accumulator (AC) which can ooth add and 
shifts the B^Register (BE) which is a shifting register that can "be 
considered to be an extension to the right-hand end of the AC, and the 
A-Begister (AR) in which numbers are stored which are to he added or 
subtracted into the AC C 



A » Register (AH) 






i 



y V,A Y .W, *.., V * V 



Accumulator (AC) 






B-Register (BR) 



The multiplication process is carried out in a number of steps p as listed 
below, assuming initially the multiplier to he in AC and the multiplicand 
in ARg 

lo Sense the sigh of the multiplicand! complement the number if 
negatives and if negative, complement the sign-control FF (which 
Initially contains 0)o To do this$> the AR sign sense line p 
shown below 9 is pulsedo 



— — — ♦{ &T 






2o 



A-Register Sign Sensing 

Sense the sign of the multiplier in AC', complement the number If 
negative % and if negative , complement the gign-control FF» The 
circuitry is identical with that shown for AR„ The slgn«»control 
FF is seen to contain a if the product is positive and a 1 If 
the product is negative 



multiplicand 
4 



slgn**control FF multiplier sign-control FF product 



4 



3» Transfer the positive multiplier from AC to BR, 



If the ri^it»most digit of the multiplier, in digit-column !*> of 
BRj, 1,8 a 1 P add the multiplicands, in AR, into AC, The mechanics 
of tyiis is discussed beloWo 
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Shift the contents of AC and of BR to the right by one digit „ 
The right-most digit in AC mov«9 into the left-most digit column 
of BR 5 the right-most digit" in BR is lost, being replaced by its 
neighbor from the lefts a zero is put into the left-roost column 
of AC It is seen, then* that the process of shifting the multi- 
plicand to the left is replaced by the logically -equivalent process 
of shifting the partial result to the rignt, just as it ie in most 
desk calculators* 



60 Repeat step k< 
Jo Repeat step 5< 



3?o Repeat step k for the 15th tirae<> 
33 o Repeat atep 5 for the 15th time* 
3*k Round off the product (if desired) by adding a contents of the 

left-most digit of BR. into the right-hand end of AC 
35o Compelment the product if the sign~control fW contains a 1„ This 

Is done by pulsing the product sign line shown "below. 



Pro duct sign 




Product Sign Correction in the Accumulator. 



There are several features of the above orocess which need further 



discussion 



Step k and the Ik repetitions of it will actually do nothing about 
half the time B singe the multiplier will on the average contain 
half seroe and half ones 



In the Whirlwind accumulator^, addition requires a separately-ordered 
carry 9 so that each reoetition of step U 9 or at least each actual 
addition^, would seem to require a separate carry operation. 
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3o Baring the process* after an addition and "before a shift the 

number in AC may easily exceed one in magnitude p even though this 
is outside the allowable range f«?r Whirlwind. The product will 
never exceed one, however- 

The need for performing useless steps$ as mentioned in Item 1 
abovej, qan he eliminated b? using the following circuit. Instead of a 
sequence of alternate add and shift pulses, a sequence of digit~sense 
pulses are supplied and these become either add or shift pulses as necessary. 



shifts 




digit-sense 



Where BR!§ holds a 1 & ST? is open and the sense -oulse orders an addition 
and sets BR15 to e so that 3R2 will be closed and GT1 will be open for 
the next sense pulse* IThen BRl^ holds a 2ero» 3T2 is closed^ no addition 
takes plaee 8 but a shift is ordered instead. Thus a sequence of sense 
pulses gives a sequence of alternate add and shift pulse 8 S omitting un« 
necessary add pulses. A counter is used to count the shift pulses (not 
thp add pulses) and to stop the flow of sense nulses after the 15th shift 

The need for a separate carry pulse after each addition is 
eliminated in Whirlwind, with a considerable resultant economy, in multlplica« 
tion time* by combining the carry with -the process of shifting ordinarily 
required p.fter each addition.. This combined shift and carry process can 
be understood by considering two of the partial sum flip-flops of AC 
together with their associated carry flip-flopSo In the sketch? A is 
the carry flip«flop for B 9 and for D, and it Is desired to use one 
•pulse both to add in any carries and to shift the resultant contents of 
the AG one to the right (l.e^ what B had } 3) will have) 



C 



CARET 



D 



Ji 



D 



The first column in the following table represents the possible configura- 
tions arising from the first step of an addition? the second column the 
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result of one application of a low 
final column the recruit of an 



speed , or partial , 
shift order. 



Add 


Partial 


Shift 




Carry 


Rigit 


B*@ 


»«* 


INC 


t 






00 


00 


00 


01 


10 


10 


10 


10 


10 


11 


01 


01 



It is not difficult to arrange a circuit to deduce the final column from 

the first directly , omitting the second steo entirely^ so that one- r>ulse 

suffices for "both partial carry and ^hifto A partial carry after each 

addition is sufficient in this c^se* "because (as can he seen in the table) 

after its completion no digit location will ever have l tt s in both the 

sura flip-flop (D) and the associated carry flip~flop (C)o Thus the 

possible addition of the multiplier to the partial product during the next 

step of the multiplication proceeds without difficulty, resulting at worst 

in a one in both C and D, After all 15 »hi£tea»&«caa«3r st®p$ have beea parfomc**, 

the oroduct remains partly in the sum and partly in the carry F*'Sp and a 

complete (high-speed) carry is necessary to complete the job* 

A circuit is shown below for performing the combined operations 
upon receiving a shift and carry pulse The arrangement of gate tubes 
(so that a pulse comes out on one (St four lines depending on the setting of 
two FF°s) is sometimes @alled a M whiffletree w o 



StHFT 




*T! 




<X 




L -» !£f 



8 
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^^ 3* M.T* ^'J£-4- Sff && re ~- r °Q^Mp_Ji f i£ o 

By dewlooing and mechanizing reasonably simple and repetitive 
algorithms* any other arithmetic processes, such as inversion^ division, 
and the taking of roots and of oo^ers, and many special, procedures such 
&s finding values in tables, can he added to the bag of tricks automatically 
oerformed by a comrjuter. However, any of these processes? and in fact the 
orocess of multiplication and even of addition, can also be built up out 
of simoler abilities and given to the machine in the form of a sequence 
of instructions rather than in the form of hardwaroo 

The decision as to which processes should be buiXt«in and which 
may be left to be programmed 'is as much a matter of taste as of engineer-* 
ingo Built~ia operations are performed quicker and require less storage 
than programmed operations, but they require extra equipment which ln« 
creases cost and tends to reduce reliability,, The wisest choice would 
seem to be based on buildlng~in only those operations which are likely to 
be needed in every problem and to program all others, spending the time 
and money thus saved on increasing the speed anc storage capacity of the 
computer^ A small Increase in speed and storage capacity can far surpass 
in value a large amount of built«ln equipment for performing special 
pro cesses » 

In any event, all present-day computers have the built-in ability 
to add, subtract 9 and multiply Many have built-in division; some have 
built-in square- root ersg a few have built«la table hook-ups for finding 
logarithms, exponential and/or trigonometric functions* It hardly seems 
worthwhile to discuss the mechanization of any of these processes within 
these rather superficial notes* 



